Finitely convergent iterative methods with overrelaxations revisited

نویسندگان

چکیده

We study the finite convergence of iterative methods for solving convex feasibility problems. Our key assumptions are that interior solution set is nonempty and certain overrelaxation parameters converge to zero, but with a rate slower than any geometric sequence. Unlike other works in this area, which require divergent series overrelaxations, our approach allows us consider some summable series. By employing quasi-Fejérian analysis latter case, we obtain additional asymptotic guarantees, even when empty.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Convergent iterative methods for multicomponent diffusion

We investigate iterative methods for solving consistent linear systems arising from the kinetic theory of gases and for providing multicomponent diffusion coefficients for gaseous mixtures. Various iterative schemes are proved to be convergent by using the properties of matrices with convergent powers and the properties of nonnegative matrices. In particular, we investigate StefanMaxwell diffus...

متن کامل

Finitely Convergent Decomposition Algorithms For

We study a class of two-stage stochastic integer programs with general integer vari4 ables in both stages and finitely many realizations of the uncertain parameters. Based on Benders’ 5 method, we propose a decomposition algorithm that utilizes Gomory cuts in both stages. The Go6 mory cuts for the second-stage scenario subproblems are parameterized by the first-stage decision 7 variables, i.e.,...

متن کامل

A cubically convergent class of root finding iterative methods

In this paper, we propose a new two-parameter class of iterative methods to solve a nonlinear equation. It is proved that any method in this class is cubically convergent if and only if the parameters sum up to one. Some of the existing third-order methods, by suitable selection of parameters, can be put in this class. Every iteration of the class requires an evaluation of the function, three o...

متن کامل

Provably-Convergent Iterative Methods for Projective Structure from Motion

Astract: The estimation of the projective structure of a scene from image correspondences can be formulated as the minimization of the mean-squared distance between predicted and observed image points with respect to the projection matrices, the scene point positions, and their depths. Since these unknowns are not independent, constraints must be chosen to ensure that the optimization process i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Fixed Point Theory and Applications

سال: 2021

ISSN: ['1661-7746', '1661-7738']

DOI: https://doi.org/10.1007/s11784-021-00888-8